Full characterization of generalized bent functions as (semi)-bent spaces, their dual, and the Gray image

نویسندگان

  • Samir Hodzic
  • Wilfried Meidl
  • Enes Pasalic
چکیده

In difference to many recent articles that deal with generalized bent (gbent) functions f : Z 2 → Zq for certain small valued q ∈ {4, 8, 16}, we give a complete description of these functions for both n even and odd and for any q = 2 in terms of both the necessary and sufficient conditions their component functions need to satisfy. This enables us to completely characterize gbent functions as algebraic objects, namely as affine spaces of bent or semi-bent functions with interesting additional properties, which we in detail describe. We also specify the dual and the Gray image of gbent functions for q = 2. We discuss the subclass of gbent functions which corresponds to relative difference sets, which we call Zqbent functions, and point out that they correspond to a class of vectorial bent functions. The property of being Zq-bent is much stronger than the standard concept of a gbent function. We analyse two examples of this class of functions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On generalized semi-bent (and partially bent) Boolean functions

In this paper, we obtain a characterization of generalized Boolean functions based on spectral analysis. We investigate a relationship between the Walsh-Hadamard spectrum and σ f , the sum-of-squares-modulus indicator (SSMI) of the generalized Boolean function. It is demonstrated that σ f = 22n+s for every s-plateaued generalized Boolean function in n variables. Two classes of generalized semi-...

متن کامل

A New Characterization of Semi-bent and Bent Functions on Finite Fields*

We present a new characterization of semi-bent and bent quadratic functions on finite fields. First, we determine when a GF (2)-linear combination of Gold functions Tr(x i+1) is semi-bent over GF (2), n odd, by a polynomial GCD computation. By analyzing this GCD condition, we provide simpler characterizations of semi-bent functions. For example, we deduce that all linear combinations of Gold fu...

متن کامل

Decomposition of bent generalized Boolean functions

A one to one correspondence between regular generalized bent functions from Fn2 to Z2m , and m−tuples of Boolean bent functions is established. This correspondence maps selfdual (resp. anti-self-dual) generalized bent functions to m−tuples of self-dual (resp. anti self-dual) Boolean bent functions. An application to the classification of regular generalized bent functions under the extended aff...

متن کامل

Generalized Bent Functions and Their Gray Images

In this paper we prove that generalized bent (gbent) functions defined on Z2 with values in Z2k are regular, and find connections between the (generalized) Walsh spectrum of these functions and their components. We comprehensively characterize generalized bent and semibent functions with values in Z16, which extends earlier results on gbent functions with values in Z4 and Z8. We also show that ...

متن کامل

Generalized Semi-bent and Partially Bent Boolean Functions

In this article, a relationship between the Walsh-Hadamard spectrum and σ f , the sum-of-squares-modulus indicator (SSMI) of the generalized Boolean function is presented. It is demonstrated for every s-plateaued generalized Boolean function in n variables that σ f = 22n+s. Two constructions on generalized semi-bent Boolean functions are presented. A class of generalized semi-bent functions in ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1605.05713  شماره 

صفحات  -

تاریخ انتشار 2016